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Abstract. We find a combinatorial formula for the Haar func- 
tional of the orthogonal and unitary quantum groups. As an ap- 
plication, we consider diagonal coefficients of the fundamental rep- 
resentation, and we investigate their spectral measures. 



Introduction 

A basic question in functional analysis is to find axioms for quantum 
groups, which ensure the existence of a Haar measure. In the com- 
pact case, this was solved by Woronowicz in the late eighties ([5^)- 
The Haar functional is constructed starting from an arbitrary faithful 
positive unital linear form Lp, by taking a Cesaro limit with respect to 
convolution: 

/= lim — (p* 

k=l 

The explicit computation of the Haar functional is a representation 
theory problem. There are basically two ideas here: 

I. For a classical group the integrals can be computed by using in- 
version of matrices and non-crossing partitions. The idea goes back to 
Weingarten's work [201, explicit formulae are found in [7j, jH]. 

II. For a free quantum group the integrals of characters can be com- 
puted by using tensor categories and diagrams. The idea goes back to 
Woronowicz's work ^23|, and several examples are studied in P, 

In this paper we find an explicit formula for the Haar functional of 
free quantum groups. For this purpose, we use a combination of I and 

n. 

As an application, we consider diagonal coefficients of the funda- 
mental representation, and we investigate their spectral measures. For 
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instance in the orthogonal case we find a formula of type 

j{uu + ... + Ussr = Tr{G,^Gks) 

where Gkn is a certain Gram matrix of Temperley-Lieb diagrams. This 
enables us to find several partial results regarding the law of Uu. 

The interest here is that knowledge of the law of Uu would be the 
first step towards finding a model for the orthogonal quantum group. 
That is, searching for an explicit operator Uu doing what the abstract 
operator un does would be much easier once we know its law. 

As a conclusion, we can state some precise problems. In the orthog- 
onal case the question is to find the real measure /i satisfying 

and we have a similar statement in the unitary case. 

An answer to these questions would no doubt bring new information 
about free quantum groups. But this requires a good knowledge of 
combinatorics of Gram matrices, that we don't have so far. 

The whole thing is probably related to questions considered by Di 
Francesco, Golinelli and Guitter, in connection with the meander prob- 
lem. In [H], PU] they find a formula for the determinant of G^n, but we 
don't know yet how to apply their techniques to our situation. 

Finally, let us mention that techniques in this paper apply as well to 
the quantum symmetric group and its versions, whose corresponding 
Hom spaces are known to be described by Temperley-Lieb diagrams 
(05 [ini)- This will be discussed in a series of papers, the first of which 
is in preparation (f^). 

The paper is organised as follows. 1, 2, 3 are preliminary sections 
on the orthogonal quantum group. In 4, 5, 6, 7, 8 we establish the or- 
thogonal integration formula, then we apply it to diagonal coefficients, 
and then to coefficients of type Uu, with a separate discussion of the 
case n = 2. In 9 we find similar results for the unitary quantum group. 

Acknowledgements. We would like to express our deepest gratitude 
to the referee, for a careful reading of the manuscript. 

1. The ORTHOGONAL QUANTUM GROUP 

In this section we present a few basic facts regarding the universal 
algebra Ao{n). This algebra appears in Wang's thesis (see [THj). 

For a square matrix u = Uij having coefficients in a C*-algebra, we 
use the notations u = u*j, = Uji and u* = u*^. 

A matrix u is called orthogonal if u = u and m* = u~^. 
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Definition 1.1. Ao{n) is the C*-algebra generated by elements Uij, 
with relations making u = Uij an orthogonal matrix. 

In other words, we have the following universal property. For any 
pair {B,v) consisting of a C*-algebra B and an orthogonal matrix v G 
Mn[B), there is a unique morphism of C*-algebras 

Ao{n) ^ B 

mapping Uij Vij for any i,j. The existence and uniqueness of such a 
universal pair {Ao{n),u) follow from standard C*-algebra results. 

Proposition 1.1. Ao{n) is a Hopf C* -algebra, with comultiplication, 
counit and antipode given by the formulae 

n 
k=l 

e{uij) = 5ij 
S {uij) = Uji 

which express the fact that u is a n-dimensional corepresentation. 

These maps are constructed by using the universal property of Ao{n)., 
and verification of Woronowicz's axioms in [22] is straightforward. As 
an example, the counit e : Ao{n) is constructed by using the fact 
that In = Sij is an orthogonal matrix over the algebra C 

Observe that the square of the antipode is the identity: 

= id 

The motivating fact about Ao{n) is a certain analogy with C{0{n)). 
The coefficients Vij of the fundamental representation of 0{n) form an 
orthogonal matrix, and we have the following presentation result. 

Proposition 1.2. C{0{n)) is the commutative C* -algebra generated by 
elements Vij, with relations making v = Vij an orthogonal matrix. 

Observe in particular that we have a morphism of C*-algebras 

A,{n) ^ C(0(n)) 

mapping Uij — > Vij for any i,j. The above formulae of A,e,S show 
that this is a Hopf algebra morphism. We get an isomorphism 

A,{n)/I = C(OH) 

where / is the following ideal: 

/ =< [uij,Uki\ = \ i,j,k,l > 
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This is usually called commutator ideal, because the quotient by it 
is the biggest commutative quotient. 

This result is actually not very relevant, because Ao(n) has many 
other quotients. Consider for instance the group Z2 = {l,^}- The 
equality g = g^^ translates into the equality 

9 = 9* = 9'^ 

at the level of the group algebra C*(Z2), which tells us that the 1x1 
matrix g is orthogonal. 

Now by taking n free copies of Z2, we get the following result. 

Proposition 1.3. C*(Z2") is the C* -algebra generated by n elements 
gi, with relations making g — diag{gi, . . . , gn) an orthogonal matrix. 

In particular we have a morphism of C*-algebras 

A,in)^C*{Zr) 

mapping Uij — > gij for any i,j. The above formulae of A,s,S show 
that this is a Hopf algebra morphism. We get an isomorphism 

Ao{n)/J = C*{Zr) 

where J is the following ideal: 

J =< Uij = \ i j > 

This can be probably called cocommutator ideal, because the quo- 
tient by it is the biggest cocommutative quotient. 
As a conclusion here, best is to draw a diagram. 

Theorem 1.1. We have surjective morphisms of Hopf C* -algebras 

Ao{n) 

/ \ 
C(0(n)) C*(Z*") 

obtained from the universal property of Aoin). 

This diagram is to remind us that Ao{n) is at the same time a non- 
commutative version of and a non-cocommutative version of 
C*(Z2"). We say that it is a free version of both. 

2. Analogy with SU (2) 

The study of Ao{n) is based on a certain similarity with C(5'L'"(2)). 
The fundamental corepresentation of CiSViT)) is given by 
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w = rwr ^ 



with |ap + |6p = 1. This is of course a unitary matrix, which is not 
orthogonaL However, w and w are related by the formula 

-b a) \-l o) ~ \-l o) \-b a 
which is a twisted self-conjugation condition of type 

w ■■ 

where r is the following matrix: 

1 
-1 

One can show that unitarity plus this condition are in fact the only 
ones, in the sense that we have the following presentation result. 

Proposition 2.1. C{SU{2)) is the C* -algebra generated by 4 elements 
Wij, with the relations w = rwr~^ = unitary, where w = Wij. 

This is to be compared with the definition of Ao{n), which can be 
written in the following way. 

Ao{n) = C* {(Mij)ij=i,...,n \ u = u = unitary} 

We see that what makes the difference between the two matrices 
Vi = u and V2 = w is possibly their size, plus the value of a scalar 
matrix r intertwining v and v. 

This leads to the conclusion that Ao{n) should be a kind of defor- 
mation of C{SU{2)). Here is a precise result in this sense. 

Theorem 2.1. We have an isomorphism 

A,{2) = C(5f/(2))_i 

where the algebra on the right is the specialisation at fi = —1 of the 
algebra C{SU (2))^ constructed by Woronowicz in 

This result, pointed out in PP, is clear from definitions. 

We should mention here that the parameter fi G M — {0} used by 
Woronowicz in |2I] is not a particular case of the parameter q e C — {0} 
used in the quantum group literature. In fact, we have the formula 

/i = rq^ 

where g > is the usual deformation parameter, and where r = ±1 
is the twist, constructed by Kazhdan and Wenzl in In particular 
the value fi = —1 corresponds to the values q = 1 and r = — 1. 
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Finally, let us mention that theorem 2.1 follows via a change of vari- 
ables from the general formula 

J)=C(St/(2))„ 

where the algebra on the left is constructed in the following way: 
Ao{r) = C* {(My)jj=i,,.,,n I u = rur"^ = unitary} 
See jH] for more on parametrisation of algebras of type Ao{r). 

3. Diagrams 

The main feature of the fundamental representation of SU (2) is that 
commutants of its tensor powers are Temperley-Lieb algebras: 

Endiw"^^) = TL{k) 

This equality is known to hold in fact for the fundamental corepre- 
sentation of any C(5'f/(2))^, as shown by Woronowicz in [ST. 

The same happens for Ao{n), as pointed out in Ij. We present now 
a proof of this fact, a bit more enlightening than the original one. For 
yet another proof, see Yamagami 

Definition 3.1. The set of Temperley-Lieb diagrams D{k,l) consists 
of diagrams formed by an upper row of k points, a lower row of I points, 
and of [k + /)/2 non-crossing strings joining pairs of points. 

In this definition, for k + / odd we have D{k, I) = 0. Also, diagrams 
are taken of course up to planar isotopy. 

It is convenient to summarize this definition as 

{■ ■ ■ ^ k points 1 
W ^ {k + l)/2 strings \ 
^ / points J 

where capital letters denote diagrams formed by non-crossing strings. 

Definition 3.2. The operation on diagrams given by 

W fnl 
II ^ AM 
A 



is an identification D{k, I) ^ D{0, k + l) , called Frobenius isomorphism. 
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Observe in particular the identification at k = I, namely 

D{k,k) ~ D{0,2k) 
where at left we have usual Temperley-Lieb diagrams, 

{■ ■ ■ ^ k points 1 
W ^ k strings > 
^ k points J 

and at right we have non-crossing partitions of 1, ... , 2k: 

NC(2k) = [ ^ ^ ^ ^^"''S^ \ 
^ ' 1 ^ 2k points] 

It is convenient to reformulate the above Frobenius isomorphism by 
using these notations, and to use it as an equality. 

Definition 3.3. We use the Frobenius identification 

D{k) = NC{2k) 

between usual Temperley-Lieb diagrams and non-crossing partitions. 
Consider now the vector space where v acts, namely 

V = C^ 

and denote by ei, . . . , e„ its standard basis. Each diagram p G D{k, I) 
acts on tensors according to the formula 

Ai • • - ^X 

h-ii \Ji---jiJ 

where the middle symbol is 1 if all strings of p join pairs of equal indices, 
and is if not. Linear maps corresponding to different diagrams can be 
shown to be linearly independent provided that n > 2, and this gives 
an embedding 

TL{k,l) C i7om(\/®^ F®') 

where TL{k, I) is the abstract vector space spanned by D{k, I). This is 
easy to check by using positivity of the trace, see for instance [Hj. 

Theorem 3.1. We have an equality of vector spaces 

Hom{u®^,u'^^) =TL{k,l) 

where Hom{u'^'',u^'-) is the subalgebra of Hom{V®'^,V®'-) of Ao{n)- 
equivariant endomorphisms. 
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Proof. We use tensor categories with suitable positivity properties, as 
axiomatized by Woronowicz in [23] ■ 

The starting remark is that for a unitary matrix u, the fact that u 
is orthogonal is equivalent to the fact that the vector 

^ = ^ Cfc (g) Cfc 
k 

is fixed by u®^, in the sense that we have the following equality: 

1) =^®1 

This follows by writing down relations for both conditions on u. Now 
in terms of the linear map E : C given by 

we have the following equivalent condition: 

E G ifom(l,M®2) 

On the other hand, E is nothing but the operator corresponding to 
the semicircle in D{0,2): 

E = r\ 

Summing up, Ao{n) is the universal C*-algebra generated by entries 
of a unitary n x n matrix u, satisfying the following condition: 

In terms of tensor categories, this gives the equality 

< n >= {Hom{u^\u^^) I k,l} 

where the category on the left is the one generated by H, meaning the 
smallest one satisfying Woronowicz's axioms in [22], and containing fl. 

Woronowicz's operations are the composition, tensor product and 
conjugation. At level of Temperley-Lieb diagrams, these are easily seen 
to correspond to horizontal concatenation, vertical concatenation and 
upside-down turning of diagrams. Since all Temperley-Lieb diagrams 
can be obtained from fl via these operations, we get the equality 

< n >= {TL{k,l) I kj} 

which together with the above equality gives the result. □ 

Observe that the ingredients of this proof are Woronowicz's Tan- 
nakian duality, plus basic facts concerning Temperley-Lieb diagrams. 
For a more detailed application of Tannakian duality, in a similar sit- 
uation, see [H]. As for Temperley-Lieb diagrams, what we use here is 
the tensor planar algebra, constructed by Jones in [llj . 
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4. Integration formula 

In this section we find a formula for the Haar functional of Ao{n). 
This is a certain linear form, denoted here as an integral 



: Ao{n) ^ C 

and whose fundamental property is the following one. 

Definition 4.1. The Haar functional of Ao{n) is the positive linear 
unital form satisfying the bi-invariance condition 



id® j j A(a) = yj ®idj A(a) 

whose existence and uniqueness is shown by Woronowicz in 

For the purposes of this paper, we just need the following property: 
for a unitary corepresentation r G End{H) ® Ao{n), the operator 

P = [id® 



is the orthogonal projection onto the space of fixed points of r. This 
space is in turn defined as 

Hom{l, r) = {x E H \ r(x) = x ® 1} 

and the whole assertion is proved in [22] ■ 

The integration formula involves scalar matrices Gkn and Wkn, in- 
troduced in the following way. 

Definition 4.2. The Gram and Weingarten matrices are given by 

where l{p, q) is the number of loops obtained by closing the composed 
diagram p*q forp,q G D{k). 

The fact that Gkn is indeed a Gram matrix comes from the equality 

Gkn{p, q) =<p,q> 

where p, q are regarded as operators on the Hilbert space V'^'', with V = 
C", and where the scalar product on V is the usual one. Alternatively, 
< p,q > can be understood as the value of the Markov trace of p*q in 
the Temperley-Lieb algebra. 

As for Wkn, we will see that this is a quantum analogue of the matrix 
constructed by Weingarten in 
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For a diagram p G D{k) and a multi-index i = {ii . . . i2k) we use the 
notation 

(hk ■ ■ ■ ik+1 
P 
ii...ik 

where, as usual, the symbol on the right is 1 if all strings of p join pairs 
of equal indices, and if not. This is the same as the notation 



p 

ii . . . i2k 



where p is regarded now as a non-crossing partition, via the Probenius 
identification in definition 3.3. 

Theorem 4.1. The Haar functional of Ao{n) is given by 



I 



pq 



where the sum is over all pairs of diagrams p,q & D{k). 
Proof. We have to compute the linear maps 

E{ei^ (g) . . . (g) CjJ = Cj, ® . . 



■ ■ ^ ^Ji I '^iiji ■ ■ ■ '^iui 

h—3i 

which encode all integrals in the statement. 

In case I — 2k is even we use the fact that E is the orthogonal 
projection onto End{u®^). With the notation 

= < x,p > p 
p 

wc have E = W^, where W is the inverse on TL{k) of the restriction 
of $. But this restriction is the linear map given by Gkn, so W is the 
linear map given by Wkn- This gives the first formula. 

In case I is odd we use the automorphism Uij — > —Uij of Ao{n). From 
E — (—!)'£' we get E — 0, which proves the second formula. □ 

5. Diagonal coefficients 

The law of a self-adjoint element a e Ao{n) is the real probability 
measure given by 



J ip{x) dn{x) = J ip{a) 
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for any continuous function : M — C. As for any bounded probability 
measure, n is uniquely determined by its moments. These are the 
numbers 



with = 1, 2, 3, . . ., also called moments of a. 

We are particularly interested in the following choice of a. 

Definition 5.1. The Ogn variable is given by 

Osn = Uu + . . . + Uss 

where u is the fundamental corepresentation of Ao{n). 

The motivating fact here is that all coefficients Uu have the same 
law. This is easily seen by using automorphisms of Ao{n) of type 

a : u ^ pup^^ 

where p is a permutation matrix. This common law, whose knowledge 
might be the first step towards finding an explicit model for Ao{n), is 
the law of Oi„. 

The idea of regarding oi„ as a specialisation of Osn comes from the 
fact that Onn is a well-known variable, namely the semicircular one. 
This is known from Tj, and is deduced here from the following result. 

Theorem 5.1. The even moments of the Ogn variable are given by 




a 



k 




and the odd moments are all equal to 0. 

Proof. The first assertion follows from theorem 4.1, 




s 



s 




ai=l 



«2fc=l p,qeD{k) 



s 



s 




p,gGD(k) 



ai=l 



a2fe=l 




p,qeD(k) 



TriWknGks) 
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and from the equality Wkn = G^n- -^^ assertion about odd 

moments, this follows as well from theorem 4.1. □ 

As a first application, we get another proof for the fact that o„„ is 
semicircular. The semicircle law has density 

dfi{x) = — \/A — x'^ dx 

on [—2,2], and elsewhere. A variable having this law is called semi- 
circular. The even moments of ^ are the Catalan numbers 

and the odd moments are all equal to 0. See [T7] . 
Corollary 5.1. The variable Onn is semicircular. 
Proof. The even moments of o„„ are the Catalan numbers 

= Tr(l) 
= Gk 

hence are equal to the even moments of the semicircle law. As for odd 
moments, they are for both o„„ and for the semicircle law. □ 

The second application brings some new information about Ao{n). 

Corollary 5.2. The variable (n/sY^'^ Osn is asymptotically semicircular 
as n oo. 

Proof. We have GkniPil) = for V = li and Gkn{p,<l) < for 
p ^ q. Thus with n oo we have Gkn ^ n''l, which gives 

/«'n = Tr{G,,^G,,) 

~ Tr{{nHr'Gks) 
= n-^Tr{Gks) 

= n-h^Gk 

which gives the convergence in the statement, for even moments. As 
for odd ones, they are all 0, so we have convergence here as well. □ 
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6. Asymptotic freeness 

We know from corollary 5.2 that the variable ri}l'^o\n is asymptoti- 
cally semicircular. Together with the observation after definition 5.1, 
this shows that the normalised generators 

1"- "'I] Jij=l,...,n 

of Aoin) become asymptotically semicircular as n — > oo. Here we 
assume that j are fixed, say j < s and the limit is over n> s. 

This result might be useful when looking for explicit models for 
Ao{n). Here is a more precise statement in this sense. 

Theorem 6.1. The elements {n^^'^Uij)ij=i^,,,^s of Ao{n) with n > s 
become asymptotically free and semicircular as n ^ oo. 

Proof. The joint moments of a free family of semicircular elements are 
computed by using the fact that the second order free cumulant is one, 
and the other ones are zero. Therefore for a free family of semicircular 
variables xi, . . . , x^, an integral of type 

/ 

is zero if / is odd, and is the sum of matching non-crossing pair parti- 
tions if / is even. This is a free version of Wick theorem; see Speicher 
([T3j) for details. Now when computing 

by using Theorem 4.1, observe that 

n^Wkn{p,p) 1 
n^Wkniv^q) 

as n — ^ oo, whenever p ^ q. This completes the proof. □ 

Observe that theorem 6.1 is indeed stronger than corollary 5.2: it 
is known that, with suitable normalisations, a sum of free semicircular 
variables is semicircular. See [T7j . 

7. Second order results 

A basic problem regarding the algebra Ao{n) is to find the law of 
coefficients Uij. This is the law of the variable Oi„, as defined in previous 
section, with moments given by 

I ot= E wuv.q)- 

p,q&D{k) 
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We know from corollary 5.2 that, under a suitable normalisation, 
these moments converge with n — > oo to those of the semicircle law. 
In this section we find a power series expansion of Wkn, which can be 
used for finding higher order results about the law of Oi„. 

Observe first that the integer-valued function 

d{p,q) =k-l{p,q) 

is a distance on the space D{k). Indeed, it can be shown by induction 
that if p 7^ d{p, q) is the minimal number / such that there exists 
pi,...,pi satisfying pi ^ p, pi ^ q, and for each pair {pi,pi+i}, Pi,Pi+i 
have all strings identical except two of them. We call this distance 
"loop distance" . 

Proposition 7.1. The Gram matrix is given by 
where d is the loop distance on D{k). 

Proof. This is clear from definitions. □ 

In other words, the matrix n~^Gkn is an entry-wise exponential of 
the distance matrix of D{k). This exponential can be inverted by using 
paths on D{k). Such a path is a sequence of elements of the form: 

Po 7^ Pi 7^ ■ ■ ■ 7^ Pi-i ^ Pi 
We call this sequence path from po to pi. 

Definition 7.1. The distance along a path P = po, . . . ,pi is the number 

d{P) = d{po,Pi) + . . . + d{pi^i,pi) 
and the length of such a path is the number 1{P) = I. 

Observe that a length path is just a point, and the distance along 
such a path is 0. 

With these definitions, we have a power series expansion in for 
the Weingarten matrix. 

Proposition 7.2. The Weingarten matrix is given by 

p 

where the sum is over all paths from p to q. 

Proof. For n large enough we have the following computation. 

n'Wkn = {n-^Gkn)-' 

= {l-{l-n-'Gkn)r' 
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1=1 

We know that Gkn has n'' on its diagonal, so 1 — n~^Gkn has on 
the diagonal, and its l-th power is given by 

I 

p i=i 
I 

d{pi-i,Pi) 



= En 



n 

P i=l 



= (-i)'E^ 

P 

with P = pq, . . . ,pi ranging over all length / paths from po — p to 
Pi = q. Together with the first formula, this gives 



p 



where the sum is over all paths between p and q, having length / > 1. 
But the leading term Spq can be added to the sum, by enlarging it to 
length paths, and we get the formula in the statement. □ 



In terms of moments of oi„, we get the following power series expan- 
sion in n~^. 

Proposition 7.3. The moments ofn^^^oin are given by 

/oo 
d=0 

where E^, count even and odd length paths of D{k) of distance d. 
Proof. ^Prom theorem 5.1 and proposition 7.2 we get 



where the sum is over all paths in D{k). This is a series in n ^, whose 
d-th coefficient is the sum of numbers (— given by — O^. □ 

We have now all ingredients for computing the second order term of 
the law of n^/^Oi„. Consider the formula 
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valid for z small complex number, or for z formal variable. The left 
term is the Stieltjes transform of the law of n^/^Oi„, and we have the 
following power series expansion of it, when z is formal. 

Theorem 7.1. We have the formal estimate 

-)- 'fi~^ ^ 

(1 + VI - 4^2)4^1 _ 4^2 

where should be understood coefficient-wise. 

Proof. We use proposition 7.3. Since paths of distance are of length 
and correspond to points of D{k), the leading terms of the series of 
moments of n^/^oi„ are the Catalan numbers 

- = E^ = #D(k) = C, 

which are the moments of the semicircle law. 

The next terms come from paths of distance 1. Such a path must be 
of the form P = p,q with d{p, q) = 1, and has length 1. It follows that 
the second terms we are interested in are given by 

E^ -0'[ = -0\ = -Nk 

where A^^ counts neighbors in D{k), meaning pairs of diagrams {p.q) 
at distance 1. This situation happens when all blocks of p and q are 
the same, except for two blocks of p and two blocks of q, which do not 
match with corresponding blocks of q and p. In such a situation, these 
four blocks yield a circle. 

Consider the generating series of numbers Ck and Nk'. 

oo 

C{z) = Y,Ckz'' 

k=0 

oo 

N{z) = Y,Nkz'' 

k=0 

In order to make an effective enumeration of A^^ using power series 
tools, we need to make some observations: 

1. The circle given by non-matching blocks of p and q intersects in 
four points the set of 2k points on which elements of D{k) are drawn. 
For each choice of four such points there are two possible circles, ex- 
plaining the 2 factor appearing in the functional equation below. 
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2. There is a symmetry by circular permutation in the enumeration 
problem of N^. 

These observations give the following equation: 

N{z) = 2z'C{zf (C{z) + z4- C{z) 



dz 

On the other hand, the generating series of Catalan numbers is 

C{z) ' 



1 + VI - 4^2 

where the square root is defined as analytic continuation on C — M_ of 
the positive function t ^ \/t on M.*^. We get 

N{z) 



(1 + VI - 4^2)4^1 _ 4^2 

which completes the proof. □ 

8. The case n = 2 

We end the study of oin with a complete computation for n — 2. 
The formula in this section is probably known to specialists, because 
Ao{2) is one of the much studied deformations of C(5't/(2)), but we 
were unable to find the right bibliographical reference for it. 

Lemma 8.1. We have the equalities 

«ii + M?2 = 1 

[M12, M^J = 

where v is the fundamental corepresentation of Ao{2). 

Proof. The first equality comes from the fact that u is orthogonal. The 
second one comes from the computation 

M12M11 - «llMl2 = Ml2(l - M12) - (1 - «12)«12 

= 

where we use twice the first equality. □ 

Theorem 8.1. For the generators Uij of the algebra Ao{2), the law of 
each is the uniform measure on [0, 1]. 

Proof. As explained after definition 5.1, we may assume i — j — 1. Let 
D — D{k). We use the partition 

D^DiVA...VADk 

where Dj is the set of of diagrams such that a string joins 1 with 2i. 
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By applying twice theorem 4.1, then by using several times lemma 
8.1, we have the following computation. 



"11 



p,q€D 
k 

1=1 peDqeDi 

k 

' .2k-2l 



„,2 2k-2 
"12"'11 



J2 / ^i2^in ^^i2^n 
1=1 ^ 

k 
1=1 



k I ul\-'' -k ul\ 



Rearranging terms gives the formula 



and we get by induction on k the value of all moments of u\i: 

1 



"11 



k + l 

But these numbers are known to be the moments of the uniform 
measure on [0, 1], and we are done. □ 

9. The unitary quantum group 

In this section we study the Haar functional of the universal algebra 
Auiji). This algebra appears in Wang's thesis (see [IE])- 

Definition 9.1. Au{n) is the C*-algebra generated by elements Vij, 
with relations making v = Vij and f * = Vji unitary matrices. 

It follows from definitions that Au{n) is a Hopf C*-algebra. The 
comultiplication, counit and antipode are given by the formulae 

n 

^i'^ij) = X^^ifc ® Vkj 
i=l 

e{vij) = 6ij 
S{vij) =v*i 
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which express the fact that v is an n-dimensional corepresentation. 

The motivating fact about Au{ri) is an analogue of theorem 1.1, 
involving the unitary group U{n) and the free group F„. 

Au{n) 
/ \ 

C(f/(n)) 

Wc ah^cady know that this kind of result might not be very relevant. 
This is indeed the case, so we switch to computation of commutants. 
For this purpose, here is the key observation. 

Proposition 9.1. We have an isomorphism 

Au{n)/J = Ao{n) 
where J is the ideal generated by the relations Vij = v*-. 

Proof. This is clear from definitions of Ao{n) and Ay,{n). □ 

Let F be the set of words on two letters «, (3. For a G -F we denote 
by w®" the corresponding tensor product of f = f ®" and v = v®^ . 

We denote as usual by u the fundamental corepresentation of Ao{n). 
Since morphisms increase Hom spaces, we have inclusions 

where / is the length of words. These can be combined with equalities 
in theorem 3.1. We get in this way inclusions 

Hom{v\v^) C TL{l{a),l{b)). 

Definition 9.2. For a,b E F we consider the subset 

D{a,b) C D{l{a),l{b)) 

consisting of diagrams p such that when putting a, b on points ofp, each 
string joins an a letter to a j3 letter. 

In other words, the set /^(a, b) can be described as 

{■ ■ ■ ^ word a \ 
W <— uncolorable strings > 
word b j 

where capital letters denote diagrams formed by non-crossing strings, 
which cannot be colored a or (3, as to match colors of endpoints. 
Consider also the subspace 

TL{a,b) C TL(l(a),l{b)) 

generated by diagrams in D{a, b). 
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Theorem 9.1. We have an equality of vector spaces 

Hom{v'^\v®^) = TL{a,h) 
where TL{a, b) is identified with its image in 

Proof. We foUow the proof of theorem 3.1, with notations from there. 
The starting remark is that for a unitary matrix f , the fact that f* is 
unitary is equivalent to the fact that ^ is fixed by both v®v and v®v. 
In other words, we have the following two conditions: 

E G Hom{l, V ®v) 

E G Hom{l, V ®v) 
Now since E is the semicircle in D{0, 2), these conditions are 

Hi G Hom{l,v^'"^) 

02 G ifom(l,t;^^") 

where fli is the semicircle having endpoints a, (3, and r\2 is the semi- 
circle having endpoints (3, a. As in proof of theorem 3.1, this gives 

< Hi, Ha >= {Hamiv^^v^^) \ a,b} 

where tensor categories have this time F as monoid of objects. On the 
other hand, pictures show that we have the equality 

< ni,n2 >= {TL{a,b) I a, 6} 

which together with the above equality gives the result. □ 

Observe that what changed with respect to proof of theorem 3.1 is 
the fact that the Temperley-Lieb algebra is replaced with a kind of free 
version of it. The whole combinatorics is worked out in detail in pQ. 

We get another proof of a main result in a bit more enlighten- 
ing than the original one. For two other proofs, probably even more 
enlightening, but relying on quite technical notions, see 12] and jH]. 

Theorem 9.2. We have an embedding of reduced Hopf algebras 

o (^)red 

given by v = zu, where z is the generator ofL. 
Proof. Since u and are unitaries, so are the matrices 

w = zu 
= zu^ 

so we get a morphism from left to right: 

/:A,(n)^C*(Z)*^(n) 
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As for any morphism, / increases spaces of fixed points: 

Homil^v^") C Hom{l,w^'') 

By standard results in [21], generalising Peter- Weyl theory, / is an 
isomorphism at level of reduced algebras if and only if all inclusions 
are equalities. See e.g. p. Now all fixed point spaces being finite 
dimensional, this is the same as asking for equalities of dimensions: 

dim{Hom{l,v'^'')) = dim{Hom{l,w^'')) 

In terms of characters, we have to prove the formula 

where exponentials are obtained as corresponding products of terms 
= X and = X*. The term on the right is the a-th moment of 

Xiuj) = xizu) = zxiu) 

which by Voiculescu's polar decomposition result in is a circular 
variable. As for the term on the left, this is given by 

which by results of Speicher ([E]) and Nica-Speicher ([13]) is also the 
a-th moment of the circular variable. □ 

Definition 9.3. The Usn variable is given by 

Usn = Vu + . . . + Vss 

where v is the fundamental corepresentation of Au{n). 

This notation looks a bit confusing, because Uij was so far reserved 
for the fundamental corepresentation of Ao{n). However, this corepre- 
sentation will no longer appear, and there is no confusion. 

The properties of be deduced from corresponding properties 

of Osn by using standard free probability tools. 

Theorem 9.3. The Usn variable has the following properties. 

(1) We have Usn = zOsn, where z is a Haar-unitary free from Ogn- 

(2) The variable m„„ is circular. 

(3) The variable {n/ sY^'^Usn with n ^ oo is circular. 

Proof. The first assertion follows from theorem 9.2. The other ones 
follow from (1) and from corollaries 5.1 and 5.2, by using Voiculescu's 
result on the polar decomposition of circular variables (^Hl)- D 
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Theorem 9.4. The elements (^"'^''^fij)i,j=i,...,s of Au{n) with n > s 
become asymptotically free and circular as n oo. 

Proof. This follows along the same lines as theorem 6.1. □ 

Finally, it is possible to derive from theorem 9.1 a general integration 
formula for Au{n), in the same way as theorem 4.1 is derived from 
theorem 3.1. For this purpose, we first extend definition 4.2. 

Definition 9.4. For a ^ F, the Gram and Weingarten matrices are 

Gan{p,q)=n'^''''^ 

Wan = G^n 

where both indices p., q are diagrams in D{a). 

It is convenient at this point to remove the tensor sign in our nota- 
tions V = f ®" and V = v®^ . That is, we use the following notations: 

V = f ^ 

As in case of Ao{n), we get that integrals are either 0, or equal to 
certain sums of entries of the Weingarten matrix. 

Theorem 9.5. The Haar functional of Au{n) is given by 

y^JpiSgjWanjp, q) 



pq 



v^y . . . v'''- = 

where a = aia2 ... is a word in F, which in the first formula contains 
as many a as many (3, and in the second formula, doesn't. 

Proof. This proof is done along the same lines as the proof of Theorem 
4.1. 

□ 



Theorem 9.5 has its own interest; however, it is not really needed for 
study of Usn, where the procedure to follow is explained in theorem 9.3 
and its proof: find results about Osn-, then make a free convolution by 
a Haar-unitary. This kind of convolution operation is standard in free 
probability, see for instance Nica and Speicher ([H]). 
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